Serial No. 10/079923 



-2- 



ArtUnit: 2662 



In the claims: 

1 . (currently amended) A feedback output queuing method comprising: 

determining a level of congestion at an output queue of a network device; 
determining an ingress queue drop probability for an ingress queue associated with an 

ingress port of the network device based upon the level of congestion at the output queue; and 
dropping packets at the ingress port of the network device according to the ingress drop 

probability to reduce congestion at the output queue.^ 

wherein determining an ingress queue drop probability based upon the level of congestion at the 
output queue comprises: 

determining thresholds Tand h; 

determining a number of ingress drop probability levels », where: 



determining an ingress drop probability S„ for each ingress drop probability level n. 

where: 



2. (original) The method of claim 1, wherein determining the level of congestion at the output 
queue comprises: 

collecting congestion information for the output queue; 

computing a running time average of the output queue size; and deriving a drop 
probability for the output queue based upon the running time average of the output queue size. 



n - log 



and 
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3. (original) The method of claim 1, wherein determining the level of congestion at the output 
queue comprises: 

monitoring an input data rate to the output queue; and 
monitoring an output data rate from the output queue. 

4. (cancelled) 

5. (currently amended) The method of claim 1, wherein determining an ingress queue drop 
capability probability comprises: 

determining a forwarding rate for forwarding information to the output queue based upon 
the level of congestion at the output queue. 

6. (previously presented) The method of claim 1 , wherein determining an ingress queue drop 
probability for the ingress queue associated with the ingress port of the network device 
comprises: 

maintaining a step number for the output queue, the step number indicating an ingress 
drop probability level having a corresponding ingress drop probability; 

initializing the step number for the output queue to a predetermined initial step number; 

setting the ingress drop probability for the input queue equal to an ingress drop 
probability corresponding to the initial step number; 

monitoring changes in the level of congestion at the output queue; 

incrementing the step number for the output queue and setting the ingress drop 
probability for the input queue equal to an ingress drop probability corresponding to the 
incremented step number, if the level of congestion at the output queue is greater than a first 
predetermined threshold; and 

decrementing the step number for the output queue and setting the ingress drop 
probability for the input queue equal to an ingress drop probability corresponding to the 
decremented step number, if the level of congestion at the output queue is less than a second 
predetermined threshold. 
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7. (original) The method of claim 6, wherein the step number for the output queue is maintained 
at an ingress port. 

8. (original) The method of claim 6, wherein the step number for the output queue is maintained 
at the output queue. 

9. (cancelled) 

10. (previously presented) The method of claim 1 , wherein determining an ingress queue drop 
probability based upon the level of congestion at the output queue comprises: 

determining that the level of congestion at the output queue has increased; and 
increasing the ingress queue drop probability. 

1 1 .(previously presented) The method of claim 1 , wherein determining the ingress queue drop 
probability based upon the level of congestion at the output queue comprises: 

determining that the level of congestion at the output queue has decreased; and 
decreasing the ingress queue drop probability. 

12. (previously presented) The method of claim 5, wherein determining a forwarding rate for 
forwarding information to the output queue based upon the level of congestion at the output 
queue comprises: 

determining that the level of congestion at the output queue has increased; and 
decreasing the forwarding rate. 

13. (previously presented) The method of claim 5, wherein determining a forwarding rate for 
forwarding information to the output queue based upon the level of congestion at the output 
queue comprises: 

determining that the level of congestion at the output queue has decreased; and 
increasing the forwarding rate. 
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14. (currently amended) A feedback output queuing system comprising: 

egress logic operably coupled to maintain an output queue of a network device and to 

determine a level of congestion at the output queue; and 

ingress logic operably coupled to control the rate at which information is forwarded to the 

output queue using an ingress forwarding scheme that is based upon the level of congestion at the 

output queue; 

wherein the ingress logic is also coupled to an ingress queue of the network device for 
controlling an ingress queue drop rate based upon the level of congestion at the output queue 
;and 

wherein the ingress logic is operably coupled to drop information at an ingress queue when the 
information is destined for the output queue at an ingress drop probability that is determined by: 

determining thresholds Tand h\ 

determining a number of ingress drop probability levels n, where: 



determining an ingress drop probability Sn for each ingress drop probability level n, 

where 



15. (original) The system of claim 14, wherein the egress logic is operably coupled to determine 
the level of congestion at the output queue by collecting congestion information for the output 
queue, computing a running time average of the output queue size, and deriving a drop 
probability for the output queue based upon the running time average of the output queue size, 
the drop probability indicating the level of congestion at the output queue. 




0/AQ ; 



and 
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16. (original) The system of claim 14, wherein the egress logic is operably coupled to determine 
the level of congestion at the output queue by monitoring an input data rate to the output queue 
and monitoring an output data rate from the output queue. 

17. (original) The system of claim 14, wherein the ingress logic is operably coupled to determine 
the ingress forwarding scheme based upon output queue congestion information provided by the 
egress logic. 

18. (original) The system of claim 14, wherein the egress logic is operably coupled to determine 
the ingress forwarding scheme and provide the ingress forwarding scheme to the ingress logic. 

19. (currently amended) The system of claim 14, wherein the ingress logic is operably coupled to 
drop information at an ingress queue when the information is destined for the output queue, 
wh e r e in th e information is dropped at an ingress drop probability that is determined based upon 
the level of congestion at the output queue. 

20. (original) The system of claim 14, wherein the ingress logic is operably coupled to forward 
information to the output queue at a forwarding rate that is determined based upon the level of 
congestion at the output queue. 

21. (original) The system of claim 19, wherein the ingress drop probability is determined by 
maintaining a step number for the output queue, the step number indicating an ingress drop 
probability level having a corresponding ingress drop probability; initializing the step number for 
the output queue to a predetermined initial step number; setting the ingress drop probability for 
the input queue equal to an ingress drop probability corresponding to the initial step number; 
monitoring changes in the level of congestion at the output queue; incrementing the step number 
for the output queue and setting the ingress drop probability for the input queue equal to an 
ingress drop probability corresponding to the incremented step number, if the level of congestion 
at the output queue is greater than a first predetermined threshold; and decrementing the step 
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number for the output queue and setting the ingress drop probability for the input queue equal to 
an ingress drop probability corresponding to the decremented step number, if the level of 
congestion at the output queue is less than a second predetermined threshold. 

22. (original) The system of claim 21, wherein the step number for the output queue is maintained 
by the ingress logic. 

23. (original) The system of claim 21, wherein the step number for the output queue is 
maintained by the egress logic. 

24. (cancelled) 

25. (original) The system of claim 19, wherein the ingress drop probability is increased when the 
level of congestion at the output queue increases. 

26. (original) The system of claim 19, wherein the ingress drop probability is decreased when the 
level of congestion at the output queue decreases. 

27. (original) The system of claim 20, wherein the forwarding rate is decreased when the level of 
congestion at the output queue increases. 

28. (original) The system of claim 20, wherein the forwarding rate is increased when the level of 
congestion at the output queue decreases. 

29. (cancelled) 

30. (cancelled) 

3 1 . ( cancelled) 

32. ( cancelled) 

33. ( cancelled) 

34. ( cancelled) 
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35. ( cancelled) 

36. ( cancelled) 

37. (cancelled) 

38. ( cancelled) 

39. ( cancelled) 

40. ( cancelled) 

41. ( cancelled) 

42. ( cancelled) 

43. ( cancelled) 



